“无向图”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果6681369个，建议您升级VIP下载更多相关专利

[发明专利]保护有向无环图-CN201580039467.X有效
发明人： J.格雷戈里;T.希尔;M.克莱因;D.C.劳伦斯;J.沃德 -专利权人：普契尼国际有限公司
申请日： 2015-05-22 - 公布日： 2020-11-24 - 主分类号： G06F13/36 文献下载
摘要：描述一种用于保护有向无环图（DAG）的方法和装置。
保护无环图

[发明专利]无向图结点定位方法-CN201110206304.X有效
发明人：方文其;胡明晓 -专利权人：温州大学
申请日： 2011-07-13 - 公布日： 2012-01-11 - 主分类号： G06K9/46 文献下载
摘要：一种无向图结点定位方法，用于在一个矩形显示区域中给无向图的结点定位，包括以下步骤：(1)识别出所有割边。(2)在团树中选择度数最大且使团树的层数最小的团，作为团树的根。本发明最大程度地减少无向图中连线的交叉、远跨、重叠，并使无向图的结点分组情况和连线组织情况清晰可辨。
结点定位方法

[发明专利]一种无向图或有向有圈图的层次化显示方法-CN201410605691.8在审
发明人：尹文生;尹强 -专利权人：华中科技大学
申请日： 2014-10-30 - 公布日： 2015-03-25 - 主分类号： G06F9/44 文献下载
摘要：本发明提供了一种无向图或有向有圈图的层次化显示方法，包括：(1)创建无向图或有向有圈图的起点；(2)读入数据文件，根据三元组数据文件构建无向图或有向有圈图中所有的模型节点和有向线段，形成无向图或有向有圈图的内部模型；(3)初始化，将节点数据对象的搜索标志设置为未搜索；(4)对无向图或有向有圈图的模型进行宽度优先搜索并显示；(5)扩展处理，对静态关系图进行扩展处理，使之能动态显示当前节点的相连节点或当前节点的展开节点本发明方法可以用计算机系统中常用的树窗口来显示复杂的无向图或有向有圈图，可以降低计算机无向图或有向有圈图的开发难度，避免进行无向图或有向有圈图的复杂布局运算。
一种有圈图层次显示方法

[发明专利]克隆有向无环图的自动同步-CN202111204428.4在审
发明人： B·D·萨夫努克 -专利权人：福特全球技术公司
申请日： 2021-10-15 - 公布日： 2022-04-22 - 主分类号： G06F16/901 文献下载
摘要：本公开提供了“克隆有向无环图的自动同步”。公开一种用于同步克隆有向无环图的方法。所述方法可以包括识别有向无环图(“DAG”)，所述DAG包括经由多个边以成对关系链接的多个顶点。
克隆无环图自动同步

[发明专利]建筑系统关系拓扑无向图有向化方法和系统-CN202011593950.1在审
发明人：孙一凫;沈启;顾佳;柴状 -专利权人：博锐尚格科技股份有限公司
申请日： 2020-12-29 - 公布日： 2021-04-20 - 主分类号： G06T11/20 文献下载
摘要：本发明实施例提供的建筑系统关系拓扑无向图有向化方法和系统，包括：获取Revit建筑模型的拓扑关系中的节点信息；对节点信息进行自动修正过滤后，对节点信息进行数据处理，得到节点信息的邻接矩阵和特征矩阵；将邻接矩阵和特征矩阵作为输入值，输入至预先训练的特征提取模型进行计算，得到包括节点重力参数的拓扑特征向量；根据拓扑特征向量中每个节点的重力参数的大小得到节点间的指向关系，完成无向图有向化。本发明将缺乏信息的无向图数据转化成具有信息输出的有向图关系连接，可以明确给出水管或风管中的水或风的流通方向；还可以检查出revit模型中的一些建模问题，还可以推广到其它的拓扑数据信息化中，比如三维模型转二维系统图及其展示
建筑系统关系拓扑方法

[发明专利]一种有向图及无向图所有生成树的搜索算法-CN201410195264.7在审
发明人：张剑;袁晓冬 -专利权人：国家电网公司;江苏省电力公司;江苏省电力公司电力科学研究院
申请日： 2014-05-09 - 公布日： 2014-08-13 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种有向图及无向图所有生成树的搜索算法，基于MATLAB平台，在有向或无向图中找到以为根节点，包含给定子树的所有生成树，包括节点邻接支路、支路扩张、所有生成树搜索三个部分，所有生成树搜索调用节点邻接支路、支路扩张而实现，在时间复杂度及空间复杂度方面具有十分优越的性能，能够可靠、快速地搜索出有向图及无向图的所有生成树，方法巧妙，思路新颖，具有良好的应用前景。
一种所有生成搜索算法

[发明专利]将有向无环图用于部署指令的技术-CN202180007762.2在审
发明人： N·M·格拉斯;G·M·贾布隆斯基 -专利权人：甲骨文国际公司
申请日： 2021-01-15 - 公布日： 2022-08-12 - 主分类号： G06F9/50 文献下载
摘要：公开了用于将有向无环图用于部署指令的技术。计算机实现的方法可以包括各种操作。指令可以由计算设备执行以执行与部署相关联的配置数据的解析。计算设备可以使第一有向无环图(DAG)被生成，第一DAG被用于基于解析部署第一资源。第二DAG可以被生成以用于基于解析部署执行目标，第二DAG指定部署的执行目标之间的依赖关系。
无环图用于部署指令技术

[发明专利]基于MLkP/CR算法的无向图分割方法-CN200910073338.9有效
发明人：何慧;张伟哲;张宏莉;杨志;王星;杨贤青 -专利权人：哈尔滨工业大学
申请日： 2009-12-03 - 公布日： 2010-06-16 - 主分类号： H04L12/24 文献下载
摘要：基于MLkP/CR算法的无向图分割方法，涉及到网络拓扑图的可视化技术领域。它解决了现有无向图分割方法中存在的不能够保证图形的自连通性的问题。所述方法分为三个阶段：规约阶段：对待分割的无向图G0(V0，E0)进行规约降低拓扑图的规模，获得无向图Gn(Vn，En)；初始化分阶段：对无向图Gn(Vn，En)进行k划分获得k个子图，每个子图都是自连通的；优化求精阶段：分别对k个子图进行优化求精，并还原成原图G0(V0，E0)，获得划分后的无向图G0(V0，E0)。本发明的方法能够保证每一个子图内部是连通的、并且子图间联系较少，使得图形中各个部分相对独立。本发明可应用于拓扑图形分割所应用在各个领域，包括并行计算、VISL设计、任务规划和地理信息系统GIS等领域。
基于 mlkp cr 算法分割方法

[发明专利]有向无环图生成方法及系统-CN202110665336.X有效
发明人：董子平;吴剑雄;张靖;毛剑 -专利权人：上海哔哩哔哩科技有限公司
申请日： 2021-06-16 - 公布日： 2022-07-19 - 主分类号： G06F16/901 文献下载
摘要：本申请公开了一种有向无环图生成方法，该方法包括：检测有向图中的根顶点，将所述根顶点加入到有向无环图中；在所述有向图中将所述根顶点的子顶点记录为接驳点；检测所述有向无环图是否有环，并在有环时根据所述接驳点的记录判断所述环中是否包含接驳点本申请还公开了一种有向无环图生成系统、电子装置和计算机可读存储介质。由此，能够减少生成有向无环图时的时间成本和内存成本的消耗。
无环图生成方法系统

[发明专利]动态有向无环图(DAG)拓扑结构报告-CN201180014547.1有效
发明人：纳夫尼特·阿格瓦尔;让-菲利普·瓦瑟尔;维韦克·N·阿查 -专利权人：思科技术公司
申请日： 2011-03-17 - 公布日： 2012-11-28 - 主分类号： H04L12/28 文献下载
摘要：在一个实施例中，有向无环图(DAG)的根设备可以确定/检测触发以获知DAG的网络拓扑结构。
动态无环图 dag 拓扑结构报告

[发明专利]基于有向无环图的任务编排调度系统-CN202211298514.0在审
发明人：陈云朋;李飞;王海燕;韩建辉;高江龙;程浩然;李然;刘昱 -专利权人：河钢数字技术股份有限公司
申请日： 2022-10-23 - 公布日： 2023-01-31 - 主分类号： G06F9/48 文献下载
摘要：本发明公开了基于有向无环图的任务编排调度系统，包括任务触发器、流程解析引擎、任务启动器、任务加载器、任务执行器、任务总线；任务触发器，任务流的启动者，负责启动任务执行流；规则解析引擎，负责解析使用者配置的规则
基于无环图任务编排调度系统

[发明专利]有向无环图的分布式存储方法-CN201810520856.X有效
发明人：潘洪安 -专利权人：北京阿可科技有限公司
申请日： 2018-05-28 - 公布日： 2019-04-30 - 主分类号： G06F16/901 文献下载
摘要：本发明涉及计算机信息处理技术领域，具体提供了一种有向无环图的分布式存储方法，旨在解决如何存储大规模有向无环图的技术问题。为此目的，本发明提供的有向无环图的分布式存储方法可以根据预设的存储分区的存储容量，选择性地对可切分子图进行切分。以及将不可切分子图存储至一个存储分区，根据切分结果将可切分子图存储至一个或多个存储分区。基于上述步骤，本发明可以对有向无环图进行分布式存储，从而降低了存储服务器的内存压力，有效解决了大规模有向无环图的存储问题。
有向无环图分布式存储存储分区分子图存储计算机信息处理技术存储服务器存储容量存储问题有效解决预设内存

[发明专利]基于无向图的用户账号查找方法及装置-CN201410758186.7有效
发明人：王骏龙 -专利权人：阿里巴巴集团控股有限公司
申请日： 2014-12-10 - 公布日： 2019-06-18 - 主分类号： G06F16/22 文献下载
摘要：本申请公开了一种基于无向图的用户账号查找方法及装置，其中，所述方法，包括：在无向图中识别存在连通路径的成对节点，并将每对节点分别放入一连通集合；分别根据每个连通集合生成key‑value集合，并将所有的本申请通过对无向图进行连通路径的计算，可以在海量数据中实现准确查找和归类。
基于用户账号查找方法装置

[发明专利]使用有向无环图的存储器促进-CN201480062360.2有效
发明人： J·D·J·肖顿;T·夏普;P·科利;R·S·B·诺沃兹恩;J·M·温;A·克里米尼斯 -专利权人：微软技术许可有限责任公司
申请日： 2014-11-12 - 公布日： 2020-03-31 - 主分类号： G06K9/62 文献下载
摘要：描述了使用有向无环图的存储器促进，例如，其中多个有向无环图被训练以用于从人类骨架数据中进行姿势识别，或者用于从深度图像中估计人体关节位置以用于姿势检测。在各个示例中，有向无环图在使用训练目标的训练期间增长，该训练目标将节点之间的连接模式与分割函数参数值两者考虑在内。例如，子节点层使用初始化策略增长并且与父节点层连接。
使用无环图存储器促进

[发明专利]用于生成有向无环图的方法和装置-CN201710900009.1有效
发明人：赵岷;秦华鹏 -专利权人：北京百度网讯科技有限公司
申请日： 2017-09-28 - 公布日： 2021-10-22 - 主分类号： G06F16/901 文献下载
摘要：本申请实施例公开了用于生成有向无环图的方法和装置。该方法的一具体实施方式包括：获取目标网页上的网页文本；确定网页文本中的概念以及概念之间的属种关系；对确定出的概念之间的属种关系进行处理，利用处理后的属种关系对目标概念体系进行更新；生成用于表征更新后的概念体系的有向无环图，其中，有向无环图中的节点用于表征概念，有向无环图中的边方向用于表征概念之间的属种关系。
用于生成无环图方法装置

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条